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Systeme de gestion de trafic et de contrdle d'encombrement pour 
reseaux a base de paquets 

La presente invention concerne des reseaux a base de paquets, et 
5 plus precisement la gestion de trafic et le controle d'encombrement pour 
reseaux a base de paquets. 

Un reseau de communication a base de paquets prevoit la 
transmission de paquets entre differents noeuds dans un reseau de 
communication. Un paquet comprend un groupement de bits d'une taille 

10 quelconque, fixe ou variable, Parmi les exemples de reseaux a base de 
paquets on recense notamment : les reseaux a relais de trame ('Frame Relay' 
en anglais) dans lesquels un paquet correspond a une trame de relais de 
trame ; un reseau de commutation de cellules, par exemple un reseau de 
mode de transfert asynchrone (ATM), dans lequel un paquet correspond a une 

15 cellule ATM ; etc. Un noeud peut etre defini comme un point de terminaison 
pour deux ou plusieurs canaux ou lignes, et comporte generalement du 
materiel de controle. 

Au sein d'un reseau de communication a base de paquets, une 
connexion virtuelle (VC) est etablie entre un noeud source et un noeud 

20 destinataire et traverse generalement un ou plusieurs noeuds intermediates. 
Une connexion virtuelle est une connexion (canal) logique entre le noeud 
source et le noeud destinataire permettant la transmission de paquets entre 
ceux-ci. Chaque noeud dans la connexion virtuelle agit comme un echangeur 
de paquets pour recevoir et envoyer un paquet a son noeud destinataire. 

25 Chaque noeud au sein du reseau de communication peut faire partie d'une 
diversite de connexions virtuelles. Les noeuds terminaux, tel le noeud source 
et le noeud destinataire, possedent des cartes d'interface necessaires pour 
recevoir des paquets preformates, et/ou pour formater correctement les 
donnees contenues dans un flux de donnees d'utilisateur classique, de fa?on 

30 a obtenir des paquets, et/ou pour reassembler des paquets de fagon a obtenir 
les flux de donnees d'utilisateur classiques. 

Les reseaux de communication a base de paquets sont capabies de 
combiner une diversite de donnees telles que des donnees de reseau local, 
des donnees vocales, et des donnees image/video en des paquets en vue de 

35 ieur transmission sur des jonctions numeriques a haute vitesse. Chaque 
noeud source et chaque noeud destinataire est interconnects a differents 
types de materiel local client (CPE) tel un reseau local, du materiel 



telecopieur/modem, du materiel vocal et du materiel image/video et d'autres 
types de materiel de paquet et/ou de donnees en vue de la transmission des 
paquets correspondants par Tintermediaire du reseau de communication vers 
un noeud destinataire. 
5 Dans de tels reseaux a base de paquets, il est important de prevoir 

des protocoles adaptes a la gestion du trafic et au controle d'encombrement 
de paquets se depla?ant par i'intermediaire d'une connexion virtuelle. 
Differents procedes ont ete developpes pour controler le debit de transmission 
de paquets sur une connexion virtuelle et egalement pour controler la 

10 suppression selective de paquets en vue d'une gestion et d'un controle 
d'encombrement de paquets. 

Une approche de la gestion et du controle d'encombrement de paquets 
consiste en une approche a base de credits. L'approche a base de credits est 
un protocole qui agit entre des noeuds adjacents, identifies comme un 

15 emetteur et un recepteur, dans lequel un paquet n*est transmis entre un 
emetteur et un recepteur que si I'emetteur sait que le recepteur peut accepter 
les informations sans pertes. Le recepteur envoie des informations de controle 
a I'emetteur en indiquant s'il est capable d'accepter de nouveaux paquets. 
L'approche a base de credits ne compte pas sur des signaux de bout en bout 

20 pour repondre a Tencombrement. Dans une telle approche a base de credits, 
un controle en boucle fermee de I'emetteur est mis en oeuvre de sorte que les 
donnees sont envoyees le plus rapidement possible, sans perte de donnees, 
de I'emetteur au recepteur. 

Une autre approche de gestion d'encombrement est une approche a 

25 retour d'informations dans laquelle I'etat d'encombrement de la connexion 
virtuelle est mesure au fur et a mesure que des paquets circulent dans un 
sens aller, du noeud source vers le noeud destinataire, et la mesure de Petat 
d'encombrement est renvoyee du noeud destinataire au noeud source pour 
ajuster I'introduction de paquets sur le reseau. 

30 Cette approche est decrite dans la demande de brevet europeen 

n°0.719.012 au nom du meme deposant. Cependant, Tenseignement de cette 
demande n'entre pas dans le cadre du probleme presente par la presente 
invention. 



La presente invention concerne un systeme de gestion de trafic et de 
controie d'encombrement sur une connexion virtuelle d'un reseau de 
communication a base de paquets. Dans ce systeme, le debit de donnees 
d'une connexion virtuelle est controie de bout en bout et I'expioitation de 
ressources du reseau est maximisee tout en limitant la surexploitation des 
ressources du reseau. 

La presente invention s'inscrit dans un systeme de gestion 
comprenant : 

du materiel local client pour fournir des paquets en vue de leur 
transmission sur la connexion virtuelle, et pour recevoir des paquets 
transmis sur la connexion virtuelle ; 

un noeud source pour accepter des paquets en provenance d'un 
materiel local client source correspondant, et pour transmettre les 
paquets le long de la connexion virtuelle par Tintermediaire du reseau 
de communication a base de paquets selon un debit d'informations 
introduces variable ; 

un noeud destinataire pour accepter les paquets transmis dans un 
sens aller le long de la connexion virtuelle du noeud source au noeud 
destinataire, pour fournir les paquets transmis dans un sens aller a un 
materiel local client destinataire correspondant, connecte a celui-ci, et 
pour transmettre des paquets de retour dans un sens retour le long de 
la connexion virtuelle du noeud destinataire au noeud source ; 
un moyen pour mesurer un facteur d'exploitation de canaux qui est 
directement lie au degre d'exploitation des ressources du reseau, au 
cours de la transmission de paquets dans le sens aller, et pour inserer 
le facteur d'exploitation de canaux dans des paquets de retour se 
depla<?ant dans le sens retour, 

dans lequel le noeud source comprend un moyen pour controler le debit 

d'informations introduces en reponse au facteur d'exploitation de canaux 

contenu dans les paquets de retour. 

L'invention concerne plus precisement un procede de gestion de trafic 

pour une connexion virtuelle d'un reseau de communication a base de 

paquets, ce procede consistant a : 

transmettre, a partir de materiels client sources, des paquets a 
destination de materiels client destinataires ; 

multiplexer temporellement les paquets provenant de materiels client 
sources differents ; 



mesurer le debit de paquets multiplexes ; 

stocker temporairement dans une file d'attente les paquets multiplexes ; 
transmettre sur la connexion virtuelle les paquets stockes ; 
determiner un facteur d'exploitation de canaux lie au debit de 
5 transmission de paquets sur la connexion virtuelle en direction des 

materiels client destinataires ; 

transmettre le facteur d'exploitation de canaux a des moyens de gestion 
de debit afin de controler le debit d'informations introduites en amont du 
multiplexage, 

10 le facteur d'exploitation de canaux tenant compte de la taille de la file d'attente 
et du temps de transmission de cette information aux moyens de gestion de 
debit, de maniere a prevenir le debordement de la file d'attente. 

Ce procede consiste done a fournir de fagon appropriee des 
informations d'exploitation de reseau a une source en vue d'un ajustement du 

15 debit d'introduction de paquets par cette source, les informations d'exploitation 
les plus pertinentes se rapportant a un noeud critique ou d'acces d'une 
connexion virtuelle. Si les informations d'exploitation du reseau indiquent que 
les ressources d'une connexion virtuelle sont sous-exploitees, le debit 
d'introduction de paquets sur la connexion virtuelle est augmente. En 

20 revanche, si les informations d'exploitation du reseau indiquent que les 
ressources de la connexion virtuelle sont surexploitees, le debit d'introduction 
de paquets sur le reseau au niveau du noeud source est reduit. 

Dans ce systeme, lorsqu'une connexion virtuelle devient active, par 
exemple lorsqu'un noeud source commence une transmission de paquets sur 

25 la connexion virtuelle, d'autres connexions virtuelles actives reduisent leur 
exploitation des ressources de reseau excedentaires au profit de la connexion 
virtuelle qui vient de devenir active, permettant ainsi une affectation rapide et 
equitable des ressources parmi les connexions virtuelles actives. De plus, 
lorsque les informations d'exploitation du reseau indiquent qu'une reduction du 

30 debit d'introduction de paquets sur le reseau est necessaire, les connexions 
virtuelles presentant une exploitation plus elevee des ressources du reseau 
excedentaires font I'objet de reductions plus elevees du debit d'introduction de 
paquets par comparaison avec les connexions virtuelles presentant une 
exploitation moins elevee des ressources du reseau excedentaires. 

35 Ce systeme et le procede mis en oeuvre seront mieux compris a la 

lecture de la description suivante des figures 1 a 6 qui represented : 



la figure 1, un schema fonctionnel cTun reseau de communication a 
base de paquets ; 

la figure 2, un schema fonctionnel d'un module d'acces contenu dans 
un noeud source ou un noeud destinataire du reseau de 
5 communication de la figure 1 ; 

la figure 3, un schema fonctionnel d'un module de transit contenu dans 
un noeud du reseau de communication de la figure 1 ; 
la figure 4, un schema representant un paquet ayant une partie en-tete 
et une partie donnees ; 
10 - la figure 5, un schema representant la mesure d'un temps d'aller et 

retour d'un paquet sur le reseau de communication. 
Dans le but de simplifier la description, les abreviations du tableau 
suivant seront employees. 



ABREVIATION 


SIGNIFICATION 


ATM 


Mode de transfert asynchrone 


CIR 


Debit d'informations consignees 


CMP 


Periode de surveillance d'encombrement 


CPE 


Materiel local client 


CUF 


Facteur d'exploitation de canaux 


ISR 


Debit d'introduction initial 


RTD 


Duree pour un aller et retour 


SIR 


Debit d'informations introduces 


VC 


Connexion virtuelle 



15 

La figure 1 est un schema fonctionnel d'un reseau de communication a 
base de paquets. 

Un reseau de communication a base de paquets 100 comprend une 
pluralite de noeuds comportant des noeuds terminaux ou de commutation 102 

20 et des noeuds intermediates 105. Tel que cela est bien connu dans la 
technique, dans un reseau de communication a base de paquets, des paquets 
sont transmis sur une connexion virtuelle d'un noeud source 102a a un noeud 
destinataire 102b, traversant generalement un ou plusieurs noeuds 
intermediates 105. Le noeud source 102a et le noeud destinataire 102b sont 

25 des noeuds de commutation 102 qui assurent ('interface avec le materiel local 
client 108 (CPE). Le materiel local client 108 peut comporter un reseau local, 
du materiel vocal, du materiel image et video, ou d'autres types de materiel de 



transmission de donnees et de paquets qui fournissent des donnees sous 
forme de paquets en vue de leur transmission par Pintermediaire du reseau de 
communication a base de paquets a un noeud destinataire. 

Le materiel local client 108 est interconnects a un noeud de 

5 commutation 102 par Tintermediaire d'un module d'acces 110 (AM). Le module 
d'acces 110 assure Tinterface avec le materiel local client 108 et execute les 
fonctions suivantes : segmentation et reassemblage de paquets, admission et 
application de largeur de bande, controle de debit, redressement 
d'encombrement, generation d'alarmes pour les situations d'encombrement, et 

10 generation de fichiers de comptabilite et statistiques. Le noeud de 
commutation 102 comporte egalement un module de transit 112 (TM) qui 
execute les fonctions suivantes : multiplexage des paquets, routage, 
signalisation, gestion d'encombrement, mesure et compte-rendu de 
('exploitation de ressources. 

15 Un reseau d'interconnexion 115 interconnecte tous les modules au 

niveau d'un noeud. Tous les composants nodaux peuvent prendre en charge 
une communication en duplex integral. Par exemple, un module d'acces peut 
simultanement commuter des paquets d'une ligne d'acces 117 vers le reseau 
d'interconnexion 115, et reciproquement. 

20 Les noeuds intermediaires 105 comportent une pluralite de modules de 

transit 112 interconnects par un reseau d'interconnexion 115. Chacun des 
modules de transit 112 dans un noeud intermediate 105 assure Tinterface 
avec un pivot de reseau ou ligne de jonction 120 et execute toutes les 
fonctions identifiees pour les modules de transit dans les noeuds de 

25 commutation 102. Les modules de transit 112 dans les noeuds intermediaires 
105 prevoient ('interconnexion des lignes de jonction de reseau 120 par 
Tintermediaire des reseaux d'interconnexion 115 des noeuds 105. 

Chaque connexion virtuelle etablit une liaison de communication entre 
un des noeuds source 102a du reseau et un noeud destinataire 102b du 

30 reseau correspondant, par le biais des noeuds intermediaires 105. Un 
exemple d'une connexion virtuelle est la connexion entre le noeud source A et 
le noeud destinataire D par le biais des noeuds intermediaires B et C. Une 
autre connexion virtuelle representee sur la figure 1 est la connexion virtuelle 
entre le noeud source A' et le noeud destinataire D' par le biais des noeuds 

35 intermediaires B et C. Bien que toutes les connexions virtuelles illustrees sur 
ia figure 1 exploitent les noeuds intermediaires 105, une connexion virtuelle 



peut etre etablie directement entre un noeud source 102a et un noeud 
destinataire 102b. 

Tous les composants nodaux au sein du reseau de communication 100 
peuvent prendre en charge des communications en duplex integral et, par 
5 consequent, un noeud de commutation peut etre un noeud source dans une 
connexion virtuelle et un noeud destinataire dans une autre connexion 
virtuelle. Par exemple, une connexion virtuelle peut etre etablie entre un 
noeud source A" et le noeud destinataire A' par le biais des noeuds 
intermediates C et B. 

10 Au cours de communications sur une connexion virtuelle, des donnees 

generees par du materiel local client 108 sont fournies par I'intermediaire des 
lignes d'acces 117 a un module d'acces 110 au sein d'un noeud source 102a. 
Les donnees peuvent etre formatees dans le format de paquet approprie par 
le materiel local client 108 ou, selon une autre solution, le module d'acces 110 

15 peut comporter un assembleur/desassembleur de paquets pour formater 
correctement les donnees fournies par le materiel local client 108 en vue de 
les fournir au reseau de communication 100. 

La figure 2 est un schema fonctionnel d'un module d'acces contenu 
dans un noeud source ou un noeud destinataire du reseau de communication 

20 de la figure 1. 

Le materiel local client 108 fournit des donnees aux modules d'acces 
110 sur les lignes d'acces 117. Au moins une connexion virtuelle specialisee 
est etablie pour chaque materiel local client 108 connecte au module d'acces 
110. Chacune des connexions virtuelles comporte une file d'attente 205 

25 (constitute par une FIFO), dans laquelle les paquets fournis par le materiel 
local client 108 sont initialement stockes, et un serveur 210, qui controle la 
foumiture des paquets de la file d'attente au module de transit 112. Si les 
informations ou donnees fournies par le materiel local client 108 ne sont pas 
dans un format de paquet correct en vue d'etre fournies au reseau de 

30 communication, un assembleur/desassembleur de paquets peut etre prevu 
pour formater les donnees fournies par le materiel local client 108 dans le 
format de paquet approprie. 

Les differentes files d'attente et les differents serveurs associes a 
chacune des connexions virtuelles peuvent etre mis en oeuvre par une unite 

35 centrale de traitement (CPU) qui comporte du materiel de traitement et de 
memorisation approprie pour effectuer les fonctions decrites ci-dessus et par 
la suite par rapport au module d'acces 110. 
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Les donnees issues du serveur 210 sont appliquees a un module de 
transfert. II est egalement possible de prevoir un demultiplexer a la sortie du 
serveur 110 si le module d'acces 110 est relie a differents modules de transit 
112. 

5 Le module d'acces 110 du noeud source 102a comporte egalement, 

pour le sens de transmission oppose, une file d'attente 215 (egalement 
realisee sous forme de FIFO) recevant des donnees issues du module de 
transfert situe en amont. De meme que precedemment, si le module d'acces 
110 est connecte a plusieurs modules de transfert, un multiplexeur est place a 
10 I'entree de la file d'attente 215. Les donnees issues de cette file d'attente 215 
sont appliquees a un serveur 220 comprenant des moyens 230 assurant 
I'extraction d'une information, appelee facteur d'exploitation de canaux (CUF), 
transmise dans le flot de donnees destinees au materiel local client 108. Cette 
information CUF est fournie a des moyens 225 d'ajustement de debit compris 
15 dans le serveur 210 afin que le debit des donnees transmises au materiel 
client 108 destinataire (FIG.1) soit ajuste en fonction de I'information CUF, les 
modules d'acces 110 ayant pour fonction de controler le debit d'introduction de 
paquets dans le reseau individuellement pour chaque connexion virtuelle, 
comme il sera vu par la suite. 
20 L'information CUF est done une information transmise dans le sens 

contraire des donnees auquel cette information s'appiique. Un CUF allant vers 
un module 110 gerant un materiel local client 108 a un effet pour le debit des 
donnees transmises entre le module d'acces 110 de ce materiel local 108 et le 
materiel client 108 destinataire. 
25 La figure 3 est un schema fonctionnel d'un module de transit 112 

contenu dans un noeud du reseau de communication 100 de la figure 1. 

Comme il a ete vu sur la figure 1, au sein du noeud source 102a, des 
noeuds intermediates 105, et du noeud destinataire 102b, les paquets 
associes a chaque connexion virtuelle sont fournis aux et depuis les reseaux 
30 d'interconnexion 115 par un module de transit 112. Chaque module de transit 
112 est dispose en vue d'une communication en duplex integral entre le 
reseau d'interconnexion 115 et une ligne de jonction de reseau 120. 

Dans chaque sens de transmission au sein d'un module de transit 112, 
un multiplexeur 305 realise un multiplexage des paquets recus, ces paquets 
35 provenant de modules d'acces 110 (par les reseaux d'interconnexion 115) ou 
d'autres modules de transit 112 (par les lignes de jonction de reseau 120). Les 
paquets multiplexes sont appliques a des serveurs 310 comprenant chacun 
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des moyens 315 de calcul d'informations CUF, les informations CUF calculees 
etant inserees dans les paquets transmis dans I'autre sens de transmission. 
Ces insertions sont realisees par des moyens d'insertion references 320. Les 
paquets sortant des serveurs sont appliques a des files d'attente 325 suivies 

5 de demultiplexers 330. Les demultiplexages sont realises en fonction des 
adresses des destinataires des paquets (module d'acces 110 ou module de 
transit 112), ces adresses etant inscrites dans les paquets. 

Lorsqu'une connexion virtuelle est etablie entre un noeud source 102a 
et un noeud destinataire 102b, cette connexion passant eventuellement par un 

10 ou plusieurs noeuds intermediates 105, les paquets circulent initialement le 
long de la connexion virtuelle dans un sens aller, c'est-a-dire du noeud source 
102a au noeud destinataire 102b. Au sein de chaque noeud, le serveur 310 
associe au sens aller de la connexion virtuelle mesure le facteur d'exploitation 
de canaux CUF, qui est une mesure de ('exploitation des ressources critiques, 

15 par exemple la largeur de bande, la puissance de traitement, etc., tors de la 
transmission de paquets dans un sens aller de la connexion virtuelle. Une 
information CUF est par exemple un octet representant un pourcentage 
d'augmentation ou de diminution de debit. 

Ces informations d'exploitation sont inscrites dans des paquets 

20 circulant dans le sens retour (en direction du noeud source) de la connexion 
virtuelle par le serveur 310 associe au sens retour du chemin virtuel. En 
['absence de trafic de retour, le noeud destinataire genere un paquet vide 
special permettant de fournir les informations d'exploitation au noeud source. 

Tel que decrit de fa?on plus detaillee par la suite, les informations CUF 

25 contenues dans le trafic de paquet de retour d'une connexion virtuelle sont 
mises a jour au cours de la transmission de sorte que, lorsque le trafic de 
retour atteint le noeud source, les informations CUF contenues dans le trafic 
de retour temoignent du niveau maximal d'exploitation indique par Tune 
quelconque des ressources au sein de la connexion virtuelle. Les informations 

30 CUF prevues sont ainsi fournies au noeud source de la fa9on la plus 
appropriee et efficace possible. 

Les informations CUF associees a I'exploitation de ressources subie 
par un paquet se depla?ant dans le sens aller ne se deplacent pas avec ce 
paquet sur la totalite du chemin allant jusqu'au noeud destinataire. Au lieu de 

35 cela, les informations CUF en cours associees a un noeud particulier sont 
directement inscrites dans des paquets circulant dans le sens retour vers le 
noeud source. Les specialistes de la technique comprendront que, dans une 
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connexion virtuelle, le premier noeud (noeud d'acces) rencontre par les 
paquets se deplagant dans le sens aller est generalement le noeud critique et 
potentiellement le plus limitatif (par rapport a I'exploitation de ressources) 
rencontre par les paquets dans la connexion virtuelle. Les informations CUF 
5 liees au premier noeud dans le sens aller sont done les informations les plus 
pertinentes fournies au noeud source au cours de la transmission de paquets 
par le noeud source sur la connexion virtuelle. 

Si les informations CUF indiquent que les ressources sur la connexion 
virtuelle sont sous-exploitees, le noeud source ordonne au serveur de 

10 connexion virtuelle 210 compris dans le module d'acces correspondant 
d'augmenter son debit d'introduction de paquets dans le reseau. Cependant, si 
les informations CUF indiquent que les ressources sur la connexion virtuelle 
sont surexploitees, le noeud source ordonne au serveur de connexion virtuelle 
210 de reduire son debit d'introduction de paquets dans le reseau. 

15 La periode de temps comprise entre deux ajustements de debit 

consecutifs est selectionnee de fa?on a permettre au premier ajustement de 
prendre effet dans tout ie reseau avant que le deuxieme ajustement ne 
survienne. Cette duree est selectionnee de fagon a etre egale a au moins un 
temps d'aller et retour (RTD) sur le reseau. Un temps d'aller et retour sur le 

20 reseau temoigne du temps necessaire pour qu'un paquet transmis a parttr du 
noeud source atteigne le noeud destinataire et retourne au noeud source, par 
f'intermediaire de la connexion virtuelle. A titre d'exemple, dans un reseau peu 
charge, un RTD classique est d'environ 80 a 100 millisecondes, et dans un 
reseau charge, un RTD classique est d'environ 200 a 250 millisecondes. Ces 

25 durees sont notamment fonction du nombre de noeuds, de connexions de 
reseau, de la longueur du reseau, etc. 

Tel que decrit ci-dessus, chaque connexion virtuelle possede une file 
d'attente 205 et un serveur 210 separes, le debit d'introduction de paquets par 
le serveur 210 etant mis a jour en fonction du retour de reformation du 

30 reseau. Le debit d'introduction de paquets dans le reseau par un serveur 210 
pour une connexion virtuelle determinee est appele debit d f informations 
introduces (SIR). Le debit SIR est mis a jour le plus souvent possible, mais 
pas dans un laps de temps inferieur au temps d'aller et retour RTD sur le 
reseau, sauf dans des cas d'encombrement majeur. 

35 En reference aux figures 2 et 4, chaque paquet 400 presente une 

partie en-tete 402 et une partie donnees 405. La partie en-tete 402 contient 
differentes informations de reseau requises telles que le routage, la 



signalisation, la verification de parite ou d'erreur, et plusieurs autres 
informations connues parmi les specialistes de la technique. La partie 
donnees 405 contient les donnees (informations) a transmettre du noeud 
source 102a au noeud destinataire 102b. 
5 Pour mesurer ie RTD le long de chaque connexion virtuelle, chaque 

partie en-tete de paquet 402 contient une balise d'envoi (S) 410 et une balise 
de reception (R) 411. Un groupe de paquets introduits dans le reseau peut se 
presenter sous forme d'une rafale de paquets, ou le groupe peut etre un long 
flux de paquets. Lorsque le module d'acces 110 du noeud source met a jour le 

10 SIR, il modifie la valeur de la balise d'envoi 410, et place la nouvelle valeur de 
la balise d'envoi 410 dans I'en-tete 402 de tous les paquets 400 au sein du 
groupe transmis dans le sens aller. 

De plus, le serveur 210 enregistre I'heure a laquelle le premier paquet 
du groupe de paquets a ete transmis sur la connexion virtuelle. L'heure peut 

15 etre enregistree dans un registre memoire du serveur 210, par exemple. Le 
serveur 210 dans le module d'acces 110 du noeud destinataire lit la balise 
d'envoi 410 de tous les paquets 400 re?us pour une connexion virtuelle 
determinee et la place dans la balise de reception de tous les paquets 
transmis dans le sens retour. Le module d'acces 110 du noeud source attend 

20 jusqu'a ce qu'ii detecte que la balise de reception 411 des paquets regus du 
reseau pour la connexion virtuelle determinee est egale a la balise d'envoi 410 
des paquets correspondant a I'heure enregistree dans le registre memoire. A 
cet instant, le module a la certitude qu'au moins une periode d'aller et retour 
s'est ecoulee depuis la derniere mise a jour du SIR. Le RTD est mesure en 

25 tant que difference de temps entre le debut de la transmission du groupe, 
c'est-a-dire I'heure enregistree dans le registre memoire, et le moment de la 
reception du premier paquet de retour dans le groupe. 

La mesure du temps d'aller et retour sera mieux comprise a I'aide d'un 
exemple. En reference aux figures 4 et 5, supposons qu'un groupe de paquets 

30 400 fourni par le module d'acces 110 du noeud source (figure 1) contient une 
balise d'envoi 410 egale a 1 (S = 1) et une balise de reception 411 egale a 0 
(R = 0). Chaque paquet 400 au sein du groupe possede alors un bit S egal a 1 
et un bit R egal a 0. Lorsque le premier paquet 400 au sein du groupe atteint 
le module d'acces 110 du noeud destinataire (figure 1), la valeur de la balise 

35 d'envoi 410 dans chaque paquet est lue par le serveur 210 (figure 2) et placee 
dans la balise de reception 411 de sorte que la balise de reception de chaque 
paquet est fixee egale a 1 (R = 1). Une fois que le module d'acces 110 du 



noeud source (figure 1) detecte que la balise de reception 411 des paquets 
re?us est egale a la balise d'envoi 410 stockee au sein du module, un temps 
d'aller et retour est detecte et un temps d'aller et retour est determine comme 
la difference de temps entre le moment de la transmission et le moment ou le 
5 paquet de retour est re?u par le module. 

Le RTD mesure traduit la charge (ou temps) de reseau en cours le 
long de la connexion virtuelle determinee. Par consequent, les mises a jour du 
SIR ont lieu plus frequemment dans des conditions de charge de reseau peu 
elevee. Une frequence elevee de mises a jour du SIR accelere la frequence 

10 des augmentations de capacite de traitement de bout en bout pour toutes les 
connexions virtuelles actives. Dans des conditions de charge de reseau 
elevee, les mises a jour du SIR ont lieu moins frequemment, permettant ainsi 
aux ajustements de debit de se propager et prendre entierement effet dans la 
totalite du reseau. Cette caracteristique est utile pour les connexions virtuelles 

15 qui transmettent du trafic en rafale. Le trafic en rafale cree une charge de 
reseau elevee et de courte duree lorsqu'il est place sur la connexion virtuelle, 
et le trafic en rafale est susceptible d'etre transfere en differe peu de temps 
apres. Des mises a jour moins frequentes du SIR dans ce cas permettent au 
reseau de transferer immediatement une grande partie de la rafale de trafic 

20 par Tintermediaire de la connexion virtuelle avant que le SIR de la connexion 
virtuelle ne soit brusquement augmente. 

Comme indique precedemment, le module d'acces 110 du noeud 
source d'une connexion virtuelle ajuste le SIR en fonction du CUF re?u du 
reseau. Le SIR est toujours superieur ou egal a un debit d'informations 

25 consignees (CIR), et inferieur ou egal a un debit deformations excedentaires 
(EIR). 

Le CIR peut etre determine sur la base de I'abonnement de 
t'utilisateur. Par exemple, un utiiisateur peut s'abonner a un CIR de 64 Kbtts/s, 
ou a des multiples de celui-ci allant par exemple jusqu'a 10 Mbits/s. 

30 Le EIR peut dependre du type de ligne d'acces employe. Par exemple, 

dans le cas d'une ligne d'acces T1, EIR vaut 1.536 Mbits/s. 

Le CUF est le facteur cie du systeme de gestion de trafic, C'est le 
rapport entre la demande de ressources de reseau et la totalite des 
ressources disponibles. Le CUF est mesure sur une periode de temps, 

35 designee par ('expression periode de surveillance d'encombrement (CMP). La 
CMP est suffisamment longue pour permettre une mesure statistique precise 
du CUF, tout en etant suffisamment courte pour permettre plusieurs mesures 



de CUF par RTD. Les ressources de reseau surveillees sont la puissance de 
processeur et la largeur de bande de jonction. La valeur de CUF signalee par 
chaque noeud correspond a Pexploitation de processeur et a Pexploitation de 
jonction maximales. 

5 Au cours d'une CMP, chaque module de transit accumule le nombre 

total de paquets proposes (en entree et en sortie) pour un processeur 
determine et le nombre total d'octets proposes (en sortie uniquement) pour 
une jonction determinee. A la fin d'une CMP, Pexploitation de processeur est 
calculee en tant que le rapport entre le nombre total de paquets proposes et la 
10 capacite de commutation maximale du processeur. Sexploitation de jonction 
est calculee en tant que le rapport entre le nombre total d'octets proposes et la 
capacite de largeur de bande maximale de la jonction. Puisque le CUF est un 
rapport entre la charge proposee et la capacite disponible, le CUF peut etre 
superieur a 1. 

15 En reference a ia figure 4, le CUF est code et place dans un champ de 

CUF 415 de Pen-tete de paquet 402. Le champ de CUF 415 peut, par 
exemple, representer des valeurs comprises entre 1% et 1000%. 

En reference une nouvelle fois a la figure 1, il est prevu une approche 
unique pour communiquer des valeurs de CUF du reseau 100 au noeud 

20 source 102a. 

Supposons qu'une connexion virtuelle est etablie entre le noeud 
source A et le noeud destinataire D par le biais des noeuds intermediates B et 
C. Au fur et a mesure que les paquets circulent des noeuds A a D, tous les 
modules de transit 112 le long de la connexion virtuelle mesurent Pexploitation 

25 de processeur et Pexploitation de jonction. A la fin de chaque CMP, chaque 
module de transit insere son CUF mesure dans tous les paquets circulant des 
noeuds D a A uniquement si le CUF mesure est superieur au CUF stocke dans 
le paquet. Par consequent, les paquets qui atteignent le noeud A contiennent 
le CUF maximal rencontre le long du chemin dans le sens aller de la 

30 connexion virtuelle. Le module d'acces 110 du noeud source exploite ces 
informations pour ajuster le parametre SIR de la connexion virtuelle en 
consequence. 

Tel que decrit ci-dessus, les informations d'exploitation sont transmises 
directement au noeud source, permettant ainsi aux informations d'exploitation 
35 d'atteindre le noeud source rapidement, le temps maximum etant egal a la 
moitie du temps d'aller et retour sur le reseau (RTD/2). 



En plus du controle de debit de bout en bout decrit ci-dessus, il est 
prevu une mise en file d'attente des paquets pendant les periodes de 
surcharge du reseau. La mise en file d'attente dans les modules d'acces 110 
est realisee pour chaque connexion virtuelle individuelle. Le serveur 210 pour 
5 chaque file d'attente 205 de connexion virtuelle est exploite selon un debit 
egal au SIR correspondant. La mise en file d'attente dans les modules de 
transit est realisee pour chaque jonction individuelle. Par consequent, toutes 
les connexions virtuelles etablies sur une jonction determinee sont mises en 
attente dans une seule file d'attente. Pour cette file d'attente, le serveur est 

10 exploite selon le debit de jonction. 

Afin de contenir le temps dans le reseau de bout en bout et detecter 
les encombrements naissants, ['occupation de chaque file d'attente est 
constamment surveillee et comparee a un ensemble de seuils de file d'attente 
ou de niveaux d'encombrement. Par exemple, un module de transit peut 

15 surveiller 9 niveaux d'encombrement, le niveau 0 correspondant a une 
"absence d'encombrement" et le niveau 8 correspondant a un "encombrement 
majeur". Les niveaux d'encombrement intermediates sont communiques aux 
modules d'acces 110 du noeud source par I'intermediaire du mecanisme de 
CUF decrit precedemment. Ceci a pour effet que les modules d'acces 

20 reduisent leur SIR de fa$on appropriee pour eviter I'encombrement. Si des 
niveaux d'encombrement plus eleves surviennent, le module de transit affecte 
est susceptible d'utiliser une option CUF speciale pour obliger toutes les 
connexions virtuelles impliquees a reduire leur parametre SIR au parametre 
CIR. 

25 L'information CUF transmise au module d'acces tient en plus compte 

de la taille de la file d'attente et du temps de transmission de cette information 
aux moyens de gestion de debit, de maniere a prevenir le debordement de la 
memoire tampon, lorsque ledit debit de paquets multiplexes devient inferieur a 
une valeur de seuil donnee. Ceci est prevu pour remedier au probleme 

30 suivant : si le debit transmis sur les connexions virtuelles augmente 
brutalement, le nombre de paquets multiplexes (305 t FIG. 2) croTt tres 
rapidement egalement. Ceci peut avoir pour consequence un debordement 
des files d'attente 325 situees en aval des multiplexeurs 305, ce qui se traduit 
par une perte de paquets. 

35 Ainsi, le procede de gestion de trafic selon Tinvention applique a une 

connexion virtuelle d'un reseau de communication a base de paquets ou les 
paquets provenant de differents materiels local clients sont multiplexes avant 
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d'etre temporairement stockes dans une file d'attente, garantit une non-perte 
des paquets transmis sur la connexion virtuelle par debordement de cette file 
d'attente. 

L'invention propose d'eviter le debordement des files d'attente 325 en 
5 veillant a ce que les facteurs d'exploitation de canaux (CUF) tiennent 
notamment compte de la taille de ces files d'attente, lorsque le debit de 
paquets multiplexes devient inferieur a une valeur de seuil. 

Le facteur d'exploitation de canaux (CUF) est avantageusement une 
information garantissant la verification de la relation suivante : 

10 XSIRj jt <kTM* TR (1) 

i 

avec SIRj t debit d'introduction de paquets dans le reseau pour une 
connexion virtuelle i au temps t, TR une constante correspondant au debit de 
transmission de paquets sur la connexion virtuelle en direction des materiels 
client destinataires, et kjM ^9 a ' ^ : 

15 k ™ = 1 + (RTD+CMpT*^ * TR (2) 

avec FIFO Gver le nombre de paquets pouvant etre memorises dans la file 
d'attente, RTD le temps d'aller et retour d'un paquet sur le reseau de 
communication, CMP le temps de mesure du debit instantane sur la 
connexion virtuelle et X une constante superieure a 1 tenant compte des 

20 temps de reaction des composantes du reseau de communication. 

kxM correspond a un facteur de surcharge lie a la taille de la file 
d'attente 325. 

La duree RTD+CMP correspond au temps s'ecoulant entre une 
mesure du debit sur la jonction 120 et le moment ou ce debit est reduit. 
25 En pratique, le procede de Tinvention peut etre mis en oeuvre de la 

maniere suivante : 

A I'entree de la file d'attente 325, une charge MTFU est mesuree 

par les moyens de calcul 315. Cette mesure consiste a compter le nombre 

de paquets mis dans la file d'attente : 

. , nombre de paquets * taille d'un paquet 
30 MTFU = CMP - TR fLJL ~ 

Chaque connexion virtuelle VC contribue a charger la file d'attente 
avec une charge en debit NLRj egale a : 



NLRj 



_ nombre de paquets * taille d'un paquet 

CMP 



On a done la relation : 



Z NLRj = MTFU * TR 

i 

La charge MTFU doit etre amenee a une valeur desiree TTL 
correspondant a un pourcentage (par exemple 80%) de TR. 

Si la charge MTFU est inferieure a TTL (par exemple MTFU = 
5 0,6*TR), I'information CUF retournee est telle qu'une augmentation de debit 
est autorisee, dans la limite de (0,8/0,6)*Z SIRjt- Le serveur 210 (FIG. 2) va 

i 

alors pouvoir augmenter son debit de transmission. 

Si la charge MTFU est superieure a TTL (par exemple MTFU = 
1,1*TR), reformation CUF retournee est qu'une diminution de debit est 
10 necessaire dans la limite de (0,8/1 ,1)*X SIRj t- Le serveur 210 (FIG. 2) va 

alors diminuer son debit de transmission. 

Si la charge MTFU est tres inferieure a TTL (par exemple MTFU = 

0,2*TR) et qu'une brusque augmentation de debit aurait pour resultat le 

debordement de la file d'attente, on a : 

15 X SIRj t * (0,8/0,2) > k TM * TR 

i 

Dans ce cas, la valeur de I'information CUF retournee limite 
I'autorisation d'augmentation de debit jusqu'a une valeur kj|\/| * TR. 
L'observation de ce debit maximum permet d'assurer que la file d'attente 

ne debordera pas. On aura alors : Z SIRj j t+CMP = k TM * T R- 

i 

20 On notera (relation 2) que le debit maximum alloue est d'autant plus 

important que la taille de la file d'attente est importante et que CMP, RTD 

et TR sont petits. 

Le facteur X de la relation 1 permet de prendre en compte le delai 

de convergence des fonction a remission et le temps de reaction du 
25 systeme. Des simulations ont montre qu'une valeur de X egale a 2 

convient. 

Comme indique precedemment, le facteur d'exploitation de canaux 
(CUF) est habituellement insere dans des paquets transmis en direction du 
materiel client destinataire 108 pour etre intercepts au niveau du serveur 220 
30 compris dans le module d'acces 110 de ce client destinataire 108. En 
Tabsence de paquets destines a ce client destinataire 108, le facteur 
d'exploitation de canaux est transmis dans un paquet vide special en direction 
du materiel client destinataire 108. 
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Le procede de ('invention s'applique notamment aux reseaux a relais 
de trame et aux reseaux ATM. 
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REVENDICATIONS 

1. Procede de gestion de trafic pour une connexion virtuelle d'un reseau 
de communication a base de paquets, ledit procede consistant a : 

5 - transmettre, a partir de materieis client sources (108), des paquets a 
destination de materieis client destinataires (108) ; 
multiplexer temporellement les paquets provenant de materieis client 
sources (108) differents ; 
mesurer le debit de paquets multiplexes ; 
10 - stocker temporairement dans une file d'attente (325) lesdits paquets 
multiplexes ; 

transmettre sur ladite connexion virtuelle (210) lesdits paquets stockes ; 
determiner un facteur d'exploitation de canaux (CUF) lie au debit de 
transmission de paquets sur ladite connexion virtuelle (210) en direction 
15 desdits materieis client destinataires (108) ; 

transmettre ledit facteur d'exploitation de canaux (CUF) a des moyens 
de gestion de debit (210) afin de controler le debit deformations 
introduces en amont dudit multiplexage, 

ledit facteur d'exploitation de canaux (CUF) tenant compte de la taille de ladite 
20 file d'attente (325) et du temps de transmission de cette information auxdits 

moyens de gestion de debit (210), de maniere a prevenir le debordement de 

ladite file d'attente (325). 

2. Procede selon la revendication 1, caracterise en ce que ledit facteur 
25 d'exploitation de canaux (CUF) est une information garantissant la verification 

de la relation suivante : 

X SIRj t < kjM * TR 
i 

avec SIRj t le debit d'introduction de paquets dans le reseau pour une 
connexion virtuelle i au temps t, TR ledit debit de transmission de paquets sur 
30 ladite connexion virtuelle en direction desdits materieis client destinataires 
(108), et kjM egal a : 

k TU - 1 + FIFO Qver 

*™ (RTD+CMP) * X * TR 

avec FIF0 over le nombre de paquets pouvant etre memorises dans ladite 
file d'attente (325), RTD le temps d'aller et retour d'un paquet sur ledit reseau 
35 de communication, CMP le temps de mesure du debit instantane sur ladite 



connexion virtuelle (120) et X une constante superieure a 1 tenant compte 
des temps de reaction des composantes dudit reseau de communication. 

3. Procede selon la revendication 2, caracterise en ce que X est egal a 

2. 

4. Procede selon Tune des revendications 1 a 3, caracterise en ce que 
ledit facteur d'exploitation de canaux (CUF) est insere dans des paquets 
transmis en direction desdits materiels client destinataires (108). 

5. Procede selon Tune des revendications 1 a 3, caracterise en ce que 
ledit facteur d'exploitation de canaux (CUF) est transmis dans un paquet vide 
special en direction desdits materiels client destinataires (108) en I'absence de 
trafic de retour. 



ABREGE DESCRIPTIF 



Systeme de gestion de trafic et de controle d'encombrement pour 
reseaux a base de paquets 

L'invention concerne un procede de gestion de trafic pour une 
connexion virtuelle d'un reseau de communication a base de paquets, ce 
procede consistant a : 

transmettre, a partir de materiels client sources, des paquets a 

destination de materiels client destinataires ; 

multiplexer temporellement les paquets provenant de materiels client 
sources differents ; 

mesurer le debit de paquets multiplexes ; 

stocker temporairement dans une file d'attente les paquets multiplexes ; 
transmettre sur la connexion virtuelle les paquets stockes ; 
determiner un facteur d'exploitation de canaux lie au debit de 
transmission de paquets sur la connexion virtuelle en direction des 
materiels client destinataires ; 

transmettre le facteur d'exploitation de canaux a des moyens de gestion 
de debit afin de controler le debit d'informations introduces en amont du 
muitiplexage, 

le facteur d'exploitation de canaux tenant compte de la taille de la file d'attente 
et du temps de transmission de cette information aux moyens de gestion de 
debit de maniere a prevenir le debordement de la file d'attente. 
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